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ABSTRACT 



A memory unit and method for using the memory unit in a 
lightly coupled multiprocessor system having a split model 
bus is configured to perform an atomic transaction that is 
carried out in a synchronous mode on the basis of semaphore 
variables or lock variables. A decoder is included in the 
memory unit and generates an atomic address space and a 
conventional address space in an address space of a RAM 
portion of the memory unit. An identifier unit identifies 
whether a memory access request is from a bus master and 
is for an atomic address space or for the conventional and 
address space. Based on whether the access request is for the 
atomic address space or the conventional address space 
controls an atomic transaction mode-shifting unit to shift 
between an atomic transaction mode of operation and a 
normal mode of operation. 

26 Claims, 8 Drawing Sheets 
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MULTIPROCESSOR SYSTEM MEMORY variables P(s), V(s) are functions of non-negalive integer 

UNIT WITH SPLIT BUS AND METHOD FOR ^''^^^ * semaphore operation is carried out in the basis 

CONTROLLING ACCESS TO THE MEMORY °^ foUowing expressions: 

Uj^YT ° sbs-1, and go to next operation, 

5 If v(s) is s«0 then sxil, and then wait. 

BACKGROUND OF THE INVENTION When lock variables are used, the lock variables function 

as flags that define whether a processor has permission to 

L Field of the Invention access the memory 6 as determined by a test-and-set opera- 
tion. 

The present invention relates to memory units used in lo Further explaining the risk of memory contention, unless 
multiprocessor systems and methods for using memory units some convention is set between the respective processors for 
in multiprocessor systems. More particularly, the present honoring a globally recognized slate of the shared memory 
invention is directed to a method and apparatus associated 6, a block of memory that is currently accessed by a first 
with a memory unit connected to a tightly coupled mulli- processor may be rewritten during a memory access opera- 
processor system that includes a split model bus and 15 tion by a second processor, thus rendering the original 
executes atomic transactions in a synchronous mode using information extracted by the first processor useless, because 
semaphore variables or lock variables. it would be unclear as to what is the globally recognized 

state of the memory (i.e., that extracted, and perhaps 

2. Description of the Related Art changed by the first processor or the new contents inserted 

Recently, multiprocessor systems have become more ^0 the second processor). Therefore, the semaphore vari- 

popular and employ plural processors connected in a way ^^^^^ variables are stored in the shared memory 6 as 

that allows the multiprocessor system to offer greater pro- ^ convention for determining which of the processors are 

cessing capability than systems employing a single proces- ^u^ized to change the state of the memory, 

sor. Such multiprocessor systems employ a few processors .^^"^^ semaphore or lock variable, when a processor 

and distribute the processing demands on the respective ^^"J^ ^ ^'"^'Z ^'^^mzjes 

u • • I 1 t t- * *!. whether lock variables or semaphore vanables may be 

processoB by assigmng plu«l fiinctaoos to the processors ^ „^ die semaphore variabl^ or 

and 1* er«)mbmmg he results. Id order to capitalue on the ^^^j^^^ » ^ J 

benefits of this parallel processmg approach, the processors .i. ^ . .i i i • . , 

, . . I ^ ^. ^ *u rr *• 1 processor rewrites the semaphore vanables or lock variables 

must be able to communicate with one another effectively «•* u i.- 

J . a- 1 J 1 30 and performs a rewrite operation. As a result, a synchrom- 

and share resources effectively. To this end, conventional c i. *i. 1 • i_, i i • li 

... . f ^ w » zation of when the semaphore vanables or lock vanables are 

multiprocessor systems employ two alternative system • j j l ^ j 

. ; ^ J «• u*i 1 J !»• i recognized and rewritten must be performed, 

architectures named tightly coupled multiprocessor systems * • r . u 

,,1 ij u' * A senes of processor steps between a recognition event 

and loosely coupled multiprocessor systems. , .. . • li j ii j 

and a rewrite event are mseparable and are called atomic 

FIG. 1 shows an example of a block diagram showing the 35 transaction. Moreover, the atomic transaction ensures that a 

loosely coupled multiprocessor system. Plural processors series of operations may be completed as a group, but if not, 

2a, 2b . , . are directly connected to respective dedicated perhaps as a result of being interrupted mid-stream, the 

local memories la, lb , . . The plural processors 2a,2b . series of operations are discontinued and the state of the 

are interconnected by a system bus 3 in this loosely coupled memory is returned to the original state before the atomic 

multiprocessor system. 40 transaction was initiated. In this way the atomic transaction 

crn 'J u 1 f ui 1 J- u • ♦u DO^y be viewed as an "all or nothing" operation that pre- 

FIG. 2 shows an example of a block diagram showmg the *u * . jr*i. t « f.i. - 

. - . ,1 _ 1 , ^ ^ Di 1 A servesthestatcofthememory if all of the operations cannot 

tightly coupled multiprocessor system. Plural processors 4fl, com leted 

4b . . . and a shared memory 6 are connected by a system bus tt i. j 

e r> * ■ 0= ' • L 1 i_ r Howevcr, when one of the processors accesses and 

5. Ccrtam efficiencies, such as a lower number of memones, , *u u • i"™*, , avw*«>«o oii« 

exist in the tightly coupled multiprocessor system that arc « semaphore vanables or the to* vanab es whUe 

not present inihe loosely coupled multiprocessor system of P«^' f execuUng a series of recogpitjOD and 

1 u ^ ♦ ui • ♦ • *u rewnte operations for same variable, the operations become 

FIG. 1. However, memory contention problems exist m the c Ic y y e .. .. .... 

^. . ^, 1 J u- ^ A. * . . • confused tor lack of proper synchronization with respect to 

tightly coupled multiprocessor system that arc not present in . u , , • i-i -.i. n . 

^tf / / 1 J n- . changing the semaphore or lock variables. Korth, H,, F., et 

the loosely coupled multiprocessor system. The memory . ^ ,\ c * * a a^.- \* 

^ ^ .r u c I 1 ^ 50 al.. Database System Concepts, second edition, McGraw- 

contention problems result from the plural processors 4a, , ^^o^ _. i 

A, J> J u • ui 1 I- Hill Inc., pp. 313-423, 1991, provides a general discussion 

4d ... accessing and changing a common block of memory , , 7 . i-... c 

r. 11 J . on recovery and atomicity, the entire contents of this re fer- 

m the shared memory 6. This so called access contention i. - c t^. 

_ _u u i?*u 1 1 A AX. \^ ence being incorporated herem by reference. Myers, B., et 

occurs because each of the plural processors 4a, 46 ... has , , ^. ^r-rn o u i inn-» 

J. icm.r al.,Mastenng Wmdows NT Programming, Sybex Inc., 1993 

mdependent access to the shared memory 6. Therefore, ^ . ^ r* ^ • ui 

arbitration is needed in the tighdy coupled multiprocessor P'^.^'^'^ ^ general discussion on semaphore vanables the 

« „ , " ""^ j-uupi^^ mu,ii|iiui*;»ui ^^^^^ contents of this reference being incorporated herein by 

system so as to avoid the situation where one of the ^ & r j 

rctcrcncc 

processors accesses a memory block at the same time as ^ » i i ♦ i • ui e 

Another processor, and then both processors attempt to convent.onal solution to solving the problem of 

. * ! r »i_ i_i 1 access synchronization, attempts to not separate the recog- 

change the contents of the same memory block. . . . .. , , . -.^f 

■^60 nizmg operation from the rewntmg operation and prohibits 

In access arbitration, control operations or control signals the other processors from executing additional operations 

between the processors 4a, 4i) . . . synchronize the tightly during the recognition and rewriting operations. Japanese 

coupled multiprocessor system. This arbitration employs patent application 64-210037 discloses such a non-separated 

semaphore variables (or lock variables) stored in the shared operation between recognition and rewrite for lock variables 

memory 6 to control which of the processors 4a, 46, . . . have 65 in the atomic transaction. Moreover, when a processor 

control over accessing and changing a predetermined por- operates the recognition and rewrite for the shared memory 

tion of the shared memory 6. Conventional semaphore 6, a bus that interconnects the respective processors is 
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locked and accesses from the other processors for the shared memory access is a request to the conventionai address 

memory are prohibited. In Japanese patent application space correspODding with the atomic transaction start access 

64-210037 it is explained that until the atomic transaction is request. 

complete, the bus is locked so as to prohibit another pro- According to a fifth aspect of the present invention, the 
cesser from accessmg the bus. 5 memory includes a timer that determines when a prescribed 

As shown FIG. 3, a conventional multiprocessor system time elapses between an atomic transaction start request and 

uses a split model bus that inchides low performance bus 13 an atomic transaction quit request. The memory also 

and a a high performance bus 11 for interconnecting pro- includes a terminate unit that forcefuUy terminates an atomic 

cessors 9a, 9Zi . . . and other high speed devices such as the transaction mode after the prescribed elapsed time. 

shared memory 10 and the hard disk apparatus 14 that lo A^^«.^;«r. . • 

• 1 J L J J' 1 1 J L J J' 1 . ii o According to a sixth aspect or the present invention, a 

mchides a hard disk 7 and a hard didc conttoUer 8, as sbowD. ^ ^^.^ ^^^^^ ,ccomm«iales atomic transaction syn- 

m low speed biBlSoonnects to toe system bus U by w^^ chronization using semaphore variables or lock variables, 

of a bus adapter 12 The low speed bus 13 is used to allow ^onne^^d in a tightly coupled multiprocessor system using 

plural input^tput device and peripherals to have access to ^ ^ j,^ ^ j^^,^^^ ^^^^ mowing: a 
the system. The spht model bus system can separately and is j^^er that generates an atomic address space that miters 

sunuftaneously communicate address data and another data ^ conventional address spa«; an identifier unit that identifies 

on e respec ive uses. whether memory access requests from a bus master via a bus 

However, as recogn^ by the present inventor, the ^ ^^ual address space or for the real address space 

atomic transaction as discussed in the above d^cribed discriminating between a memory read access to the 

Japanese patent application e4-2lUU37mipairstlieabaity o 20 ^^^^^ ^ ^^j.^^, 

lify-write access 

separately and smiultaneously communicate m the split «quest; a data replying unit that returns reading data to a bus 

model bus system untU the atomic transaction is complete. ^^^^ ^ conjuncUon with a conventional address oorre- 

SUMMARY OF THE INVENTION spending to an access address of a memory read access 

request identified with a read-modify-write access request 

One object of the present invention is to overcome the and writes a number corresponding to a false data in the 

above identified problems encountered in the aforemen- atomic address space, 
tioned prior art as well as other conventional devices. 

This and other objects of the present invention are BRIEF DESCRIPTION OF THE DRAWINGS 

achieved with a memory unit that accommodates atomic These and other objects and further features of the present 

transaction synchronization using semaphore variables or invention will become readily apparent from the following 

lock variables, connected in a tightiy coupled multiprocessor detailed description when read in conjunction with the 

system using a spUt model bus. The memory includes the accompanying drawings, wherein: 

following: a decoder that generates an atomic addr^ space ^ ^ ^ ^^^^ ^ ^ 

to mirrors a convenUonal address space; an identifier unit 3^ ^,onventional loosely coupled multiproces^r system; 
tnat identines whether memory access requests trom a bus 

master via a bus is for the atomic address space or for the ? ^ *° example of a block diagram showing a 

conventional address space; an atomic transaction mode conventional tighUy coupled multiprocessor system; 

shifting unit that shifts the memory into the atomic trans- FIG. 3 is an example of a block diagram showing a 

action mode when the identified memory access request is a conventional split model bus system; 

request for the address space, the identified memory access FIG. 4 is a block diagram of a multiprocessor system 

request being recognized as an atomic transaction start according to first embodiment of the present invention; 

request when the memory is operated in a normal mode; a piG. 5 is a conceptual diagram of a conventional address 

register that holds a bus master identifier for the device that space and an atomic address space of the memory of FIG, 4; 

initiated the atomic U^ansaction start request; a normal mode < • n a e.u 

. .u . u'ft «k * 1 A u FIG. 6 IS a now chart of a process flow of the memory 

shining unit that shifts the memory to a normal mode when ^. , ^ Ji c _^ l * u 

^,.0 a . ^ ■ ii^ge method according to the first embodunent of the 

an identifier of a memory access requesting device agrees pre^nt invention* 

with the identifier held in the register, such that the memory * 

access request is recognized as an atomic transaction quit ^ diagram of a multiprocessor system 

request in the atomic transaction mode; a prohibit unit that accordmg to second embodiment of the present mvention; 

requests a re-try for a memory access request and prohibits FIG. 8 is a flow chart of a process flow of the memory 

a memory access request when the bus master identifier that usage according to the second embodiment of the present 

requests the memory access request disagrees with the invention; 

identifier hekl in the register. FIG. 9 is a block diagram of a muhiprocessor system 

According to a second aspect of the present invention, the according to the third embodiment of the present invention; 

inventive memory includes a discrimination mechanism that and 

•determines whether the bus master is a processor or not, and FIG. 10 is a flow chart of a process flow of a memory 

when the bus master is not a processor, the discrimination usage according to the third embodiment, 
mechanism permits a memory access request 

According to a third aspect of the present invention the 60 DESCRIPTION OF THE PREFERRED 

inventive memory prohibits a memory access in the case of EMBODIMENT 

a memory access request to an atomic address space. Referring now to the drawings, wherein like reference 

According to a forth aspect of the present invention, the numerals designate identical or corresponding parts 

register in the inventive memory holds an address on the throughout the several views, FIG. 4 is a block diagram 
conventional address space corresponding with an access 65 according to a first embodiment of the present invention, 

address of the atomic transaction start access request, the FIG. 4 shows a tightly coupled multiprocessor based system 

prohibit unit prohibits a memory access in the case that the that uses a spht model bus. Specifically, a system bus 15 
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connects to a low speed bus 13 by way of a bus adapter 320. As seen in FIG. 5, the atomic address space does not 

The system bus also connects to at least one processor 330 overlap with the conventional address space. lb realize the 

and another device (perhaps a second processor, 340) that atomic address space, for example, a flag bit corresponding 

access the dynamic random access memory 19 (DRAM, or to an address in the atomic address space is added to a set 

other type of addressable memory such as SRAM, ROM, 5 of bits used to designate the address in the conventional 

EPROM, etc.) as will be discussed. address space. In other words if an 8-bit address is required 

The system bus 15 connects to the memory unit 10 (which ^ address all of the spaces in the conventional address 

includes all of the components in FIG. 4, except for the SP*^» ^ ^^^^ address bit is added. The atomic address 

system bus 15, bus adapter 320, processors 330, 340 and low ^P^^ an address space in order to implement the atomic 

speed bus 13) by way of a mutually commuoicated line 17 transaction. 

and an acknowledge signal line 18A. The lines 17 and 18A The decoder 21 (FIG. 4) indentifics whether an access 

may also be multiconductor buses, direct wire(s), or mul- address, as received from a processor by way of the system 

tipin connector(s). A system bus interface unit 16 connects bus 15 and the interface 16, is for the conventional address 

to the system bus 15 with the mutually communicated line space or for the atomic address space by the above described 

17, that operates bidirectionally. The system bus 15 also flag, and sends the memory controller 20 the distinguished 

connects to an acknowledging signal controller 18 that address and with the decoder serves as an atomic transaction 

communicates acknowledge signals to the system bus 15 in identifier unit. Accessing the atomic address space, rather 

one direction, as will be discussed. than the conventional address space, serves as an indication 

Hie system bus interface unit 16 receives memory access ^ proce^or is requesting the initiation of an atomic 

requests from the system bus 15, and sends access data to the '° ^ransactioo. To this end, the decoder 21 outputs decode 

DRAM 19 by way of control signals from a memory "5°^ correspondmg to whether a convenUonal address is 

controller 20. The access addresses are address information ^° ^^^.^^^ is being accessed and 

that designate the access range of the DRAM 19. In other atomic transaction mode shiftmg unit. The 

words, the memory controUer 20 receives control signals T^J??'. w'^lT designates an access address m 

and access addresses from the system bus interface unit 16 DRAM 19 accordmg to the requested address, distm- 

and generates memoiy control signals on the basis of the mf^m whether an access address is for a convenUonal 

information and then sends the memory control signals to ^P^^ °^ *° ^^"^"^ 

the DRAM 19. At this time, access addresses from the descnbed flag. 

system bus interface unit 16 are stored in the decoder 21 The register 22, comparator 23 and bus master ID table 24 

while an identification of the bus master (a device that has cooperate (as an identifier unit) to determine if a requesting 

control over communication on the bus 15 and/or access processor is a bus master with privileges for performing an 

control over the memory unit 10) is sent to, and stored in, a atomic transaction. The register 22 temporally holds a bus 

register 22. Connected to the register 22 is a comparator 23 master ID (i.e., identifying a last bus master having memory 

that cooperates with a master ID table 24 (hosted in a 3. ^^^s rights) provided from the system bus interface unit 

EPROM or battery back-up RAM, for example) that holds 1^. The comparator 23 compares the master ID from the 

addresses of different candidate processors and other devices system bus interface unit 16 with the bus master ID held in 

that may access the DRAM 19. Data, such as image data ^® register 22. As shown, the comparator 23 outputs one 

from a scanned image, is transmitted directly to the DRAM signal if the present processor's ID is not the same as the bus 

19 by way of the data bus 3000, as shown in FIG. 4. ^ master, and outputs a second signal if the present processor's 

w . • ^. J i_ m ID is the same as that of the bus master. 

In the present mvention, and as shown FIG. 5, a memory 
address space in the DRAM 19 covers both an atomic The system bus interface unit 16 inputs various data from 
address ^ace and a conventional address space. The atomic ^^^^^^^ ''"^ transmits control signals (such as 
address space is an address range and is not necessarily a ^"^^ ^^6°^^) ^^^^^ controller 20, 
physical address of the DRAM 19 (although it could be 45 Provides access address to the decoder 21, (3) provides 
depending on how the physical address space in the DRAM * ^"^^ '^S^^^^ the comparator 23 and the 
19 is partitioned) but is a designation employed in the master ID table 24, and (4) provides data directly to/from the 
present invention to refer to a mirror image of the conven- ^^^^^ ^^^^^ ^> implemented with a 
lional address space (e.g., the complete set of physical coincidence circuu and lookup table of processor ID's, 
addresses) and is used to reflect data held in the real address 50 distinguishes whether a bus master is a processor on the 
portion of memory during an atomic transaction. For basis of companng the bus master ID from the system bus 
example, in a first circuit arrangement, the contents of a interface unit 16 with the entries in the lookup Uble and 
block of real memory is copied to a memory in a processor. o^tpultmg a signal indicative of whether or not there is a 
The contents of the block of memory copied to the processor ®"'P"* signal is provided to the AND gate A 25. 
will change during an atomic transaction. Once the atomic 55 The decoder 21 outputs a signal indicative of the 
transaction is complete, the processor will overwrite the requested address being in the conventional address space 
values stored in the real (i.e., physical) memory with the and another signal indicative of the requested address being 
changed values hosted in the processor's memory. In a in the atomic address space, where the respeaivc states of 
second circuit arrangement, the contents of a memory block the signals depends on the requested address space as 
are not copied. Rather, a lock variable is set in an address 60 provided by the system bus interface unit 16. The conven- 
space of the respective memory locations in the DRAM 19, lional address signal is provided to the AND gate A 25, the 
indicating that other processors may not access the memory memory controller 20, and the acknowledging signal con- 
locations that are locked during the atomic transaction. In troUer 18, as shown. The atomic address signal is provided 
this second circuit arrangement, when the atomic transaction lo the memory controller 20, the acknowledging signal 
is complete, the lock variable is changed in the address 65 controller 18, and the AND gates C and B. 
space, indicatmg to other processors (or other devices) that During a normal mode of operation, the output of the 
the memory block is now accessible. AND gate A serves as an access request signal 1, which 
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triggers the acknowledging signal controller 18 to send an 21. Specifically, higher bits of the address decoded by the 

acknowledge signal to the requesting device. However dur- decoder 21 identify whether the bus master accesses the 

ing an atomic transaction mode of operation, the output of atomic address space or the conventional address space, or 

the AND gate A 25 serves as a "retry" signal, which is neither. The process proceeds to step S3 when the access 

formatted by the acknowledging signal controller and sent to 5 space is neither the atomic address space nor the conven- 

the requesting device. In this later case, the retry is needed address space, for example, an address space of other 

to inform the requesting device that the memory is occupied devices. In step S3 the memory access request is ignored, 

with an atomic transaction, and the requesting device should process returns to step SI. If the response to the 

try again later, lb this end, the AND gate A 25 performs a ^^^^^ ^ s^^P S2 indicates the conventional address space 

logical AND operation on an output from the master ID table lo ^ accessed, the process proceeds to step S4. Step 84 

24, the conventional address space signal from the decoder includes sending a control signal, identified as "memory 

21 and the write control line from the interface 16 (all of control start signal," from the signal controller 18 to the 

which jointly serve as a memory access prohibit unit). The memory controller 20 so as to enable or disable the memory 

AND gate A 25 outputs a logical conjunction of the above controller 20 for subsequent access requests. In step S4, the 

signals, access request signall, to the acknowledging signal 15 decoder 21 outputs an access address of the conventional 

controller 18. address space and the memory controller 20 outputs a 

ou r^ r I J r . ' » » • memory control signal and controls the DRAM 19 in a step 

Shifting from a normal mode of operation to an atomic ^^i tu • * aktt^ . a * •* . *u 

J • * J u *u 4 *u S4. Then, m step S5, AND gate A 25 transmits to the 

transaction mode IS imtiated by a processor that accesses the , ' . • i . n *o»u . i 

atomic address space by way of the decoder 21 and the ackiiow^edgmg signal coiJtroller 18 tte access request signal 

* 11 1A / u- u • *i 1 J on 1» which sigmnes to the acknowledgmg signal controller 18 

memory controller 20 (which jointly serves a normal mode . i i j • i u t j l j * 

u f*- •* J J • J- • • that an acknowledge signal should be returned to requesung 

shifting unit, the decoder serving as a discrimination device » —i o 

mechanism). Thus, as shown, the atomic address signal ,^ ,* r,^ • 

output from the decoder 21 to the acknowledging signal response m step S2 indicates the access address 

controUcr 18 is viewed by the acknowledging signal con- ^P^^,^ ^^V^'^^'l '^^i'^'^ 'P'^'' ^% P'^^"^ P'^^^?^ 

troUer 18 as an atomic transaction start signal. 25 steps 6 and 7. which perform actions of memorycontrol and 

„ . . . . , ^ . . acknowledge steps likes those or steps 4 and 5. Then, in step 

Once m the atomic transaction mode, an ID of the bus ^^^^ ^^^^^ 22 holds the master ID that was transmitted 

m^ter that makes the atomic transartion request is tempo- ^^^^ .^^^^^^ ^^j, j^^^. 

rally stored in the register 22. Subsequently, for fiiture ^^^^^ begins, as indicated by the atomic transaction start 

requests, the comparator 23 compares the temporally stored ^eing transmitted from the decoder. Here, a memory 

bus master ID with «he ID of the requesting device and , ^^^^ ^^^.^^ ^^^^^ j^^, ^ ^^^^-^ 

piDvid^ a "not equal signd to the AND gate C 27 if not a^^^^tioa needed for synchronous operation of plural pio- 

equal. but provKles an "equal signal to the AND gate B 26. ^^^^ ^^.^^ gieps S9 and SIO cooperate to judge 

it equal. whether the requested address space is the conventional 

The AND gate B 26 logically ANDs the "equal" signal 3^ address space or the atomic address space or a memory 

from the comparator 23 with the virtual address signal from space of the other device, similar to steps S3, S4 and S6 

the decoder 21, and the output of the AND gate B 26 being respectively. However, if the response to the inquiry in step 

indicative of the bus master terminatiag the atomic iransac- siO indicates the request is out of range, the process returns 

tion in the form of an atomic transaction quit signal provided to step S9. When the access address space is the conven- 

to the acknowledging signal controller 18, as shown (and tional address ^acc, the process proceeds to step S 12 where 

jointly serving as an atomic transfer tenmination unit). an inquiry is made regarding whether the requesting bus 

Accordingly, the bus master that was performing the atomic master is a processor. If the response to the inquiry is 

transaction concludes the atomic transaction by making negative, the process proceeds to steps S13 and S14 where 

another memory address request in the atomic address space. the memory controller 20 controls the DRAM 19 and the 

The AND gate C receives inputs from the "not equal" 45 acknowledging signal controller 18 returns an acknowledge 

signal from the comparator 23 and the atomic address signal signal that acknowledges completion of the memory control 

from the decoder 21 and, when both conditions are met, in the conventional address space to the system bus 15 and 

outputs an access request signal 2, signifying that a request- the process returns to step S9. 

ing device other than the bus master that is currently On the other hand, when the inquiry in step S12 deter- 

performing an atomic transaction made an access request. 50 mines that a processor made the request, the acknowledging 

This signal is provided by the AND gate C 27 to the signal controller 18 sends a re-try request through the system 

acknowledging signal controller 18, which serves as an bus 15 in a step S15 and the process returns to step S9. When 

indication that the requested transaction is prohibited, so that the acknowledging signal controller 18 only receives an 

the acknowledging signal controller 18 can inform the access request signal 1 from the AND gate A 25, the bus 

requesting device to retry at a later time. 55 master is a processor because the AND gate A 25 outputs an 

Now referring to FIG. 6, a flow chart is presented that access request signal 1 only when a processor requests a 

illustrates the respective steps of a process employed as part memory access. So, when the acknowledging signal con- 

of the first embodiment of the present invention. At a step troller 18 does not receive an access request signal 1 from 

SI, a bus master makes a memory access request of the the AND gate A 25, the bus master is not a processor, 

memory unit 10. In reply, the system bus interface unit 16 in 60 If the inquiry in step SIO determines that the requested 

the memory unit 10 receives the access address via the address space is atomic address space, the process flows to 

system bus 15. The process proceeds to step S2 where an step SI 6. In step SI 6, the AND gate B 26 identifies whether 

inquiry is made in the decoder 21 about whether the a bus master that requests memory access to the atomic 

requested access is outside the memory space, in the real address space is the same as a bus master that carries out an 

portion of the memory space, or in the virtual portion of the 65 atomic transaction start access request. More particularly, 

address space. The kind of memory space is determined by the comparator 23 compares a master ID of a bus master that 

the memory controller 20 based on the output of the decoder operates the atomic transaction stored the register 22 with a 
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master ID which requests for a memory access to the atomic 
address space in a step S16. The comparative result on the 
comparator 23 is sent to the acknowledging signal controller 
18 via the AND gate B 26 and the AND gate C 27. And then 
in step S17, the acknowledging signal controller 18 judges 5 
whether the bus master IDs agree or not. When the master 
IDs agree, the process proceeds to steps S18 and S19 where 
the memory control and acknowledge operations are per- 
formed and then the mode of operation shifts to a normal 
mode. However, when the master IDs do not agree in step lo 
S17, the process proceeds to step S15 the AND gate C 27 
sends an access request signal 2 the acknowledging signal 
controller 18. 

In the case that it was judged that the bus master IDs are 
not the same with the step S17, the acknowledging signal 
controller 18 carries out a rc-try replying process in step S15 
according to the access request signal from the AND gate C 
27. In the case that it was judged that the bus master IDs 
agrees with the step S17, the memory controller 20 carries 
out a memory control in a step S18. Subsequently, the 
acknowledging signal controller 18 transmits an acknowl- 
edge signal corresponding to the memory control to the 
system bus 15 in a step S19. 

As discussed above, as for the memory unit 10 of the first 
embodiment of the invention, processors and devices that ^ 
request access to the memory unit 10 other than the proces- 
sor that requested an initial atomic transaction start access, 
are refused to access the memory unit during the atomic 
transaction mode with the exception of bus masters, as 
discussed below, which have hmited access. 

Thus, the atomic transaction of the processor is carried out 
correctly, without being disturbed by accesses from other 
processors. In this case, the split buses of the tightly coupled 
multiprocessor system are not locked and other processors 
and devices can use the buses. Therefore, the advantage of 
the split model bus is not compromised during atomic 
transactions. 

Furthermore, a memory access of a bus master, when the 
bus master is other than a processor, is limited to read access 
only. However if the bus master is a processor that imple- 
ments the atomic transfer, read and write access is permitted. 
Accordingly, a memory read access of a bus master, other 
than the processor that operates the atomic transaction, 
becomes possible during the atomic transaction mode. 45 
Therefore, the memory unit 10 can be efficiently used in the 
present invention. 

A second embodiment of the present invention is 
described with respect to FIGS. 7 and 8. Many of the 
features of this second embodiment are common with the 50 
first embodiment, and thus, will not be further explained. A 
memory unit 100 for the multiprocessor system of FIG. 7 
includes an acknowledging signal controller 118 having a 
timer 130 connected thereto. The timer 130 measures a time 
duration between an atomic transaction start signal and an 55 
atomic transaction quit signal, as provided by an acknowl- 
edging signal controller 118. When the time duration mea- 
sured by the timer 130 exceeds a predetermined value, the 
acknowledging signal controller 118 forcefully terminates 
the atomic transaction. 50 

In this second embodiment, a register 122 stores an access 
address, where the access address is also transmitted to a 
decoder 121 from the system bus 15 via the system bus 
interface unit 16. A comparator 123 receives an output from 
the register 122 and compares the register output with a 65 
current access address provided from the interface 16. An 
output of the comparator 123 is applied to an input of an 
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AND gate D 127. The comparator 123 compares the original 
address with a present access address and outputs a logic 1" 
when a match occurs. In the present ilhistrative embodiment, 
active high digital logic is presumed. However, the functions 
described herein may also be employed with NAND gates, 
active low circuits, or software-based circuits that are con- 
figured to perform the same functions. 

The AND gate D 127 performs a logical AND operation 
on the signal from the comparator 123 with the write control 
signal and the conventional address provided firom the 
decoder 121, outputs the logical access request signal 1 to 
the acknowledging signal controller 118, indicating a retry 
message is sent to the requesting device when all three 
inputs to the AND gate 127 are a logic "1". On the other 
hand, if the output of the AND gate 127 is a logic "0", the 
acknowledging signal controller 118 allows a read access 
and the acknowledging signal controller 118 sends an 
acknowledge signal to the requesting device. Using this 
circuit strucUire, the master ID table 24 (FIG. 4) of the first 
embodiment is not required in the second embodiment. 

Now referring to FIG. 8, a flowchart of the second 
embodiment smnmarizes the above-described steps of the 
one preferred process of substantially eliminating a time loss 
in the tightly coupled multiprocessor system through a split 
model btis. 

In the second embodiment, steps SlOl to 8107 corre- 
spond with steps SI to 87 of FIG. 6, and thus an explanation 
of these common steps is omitted. In step S108, after an 
access address space requested by a bus master is identified 
as being in the virtual address space, the access address 
register 122 stores an address of a conventional address 
space corresponding to the address of the atomic address 
space and the register 128 holds the ID of the bus master 
making the request. The access address register 122 tempo- 
rally stores the address therein, because the address is 
interpreted as an access address in the conventional address 
space until it is input to the decoder 121, even though the 
requesting device may have made an atomic address space 
request. At the conclusion of step 8108 the process enters an 
atomic transaction operational mode. 

Next, the process proceeds to step S109 where the timer 
130 inquires whether an elapsed time expires from when the 
atomic transaction mode is initiated. If so, the process 
proceeds to step SlOl, forcefully terminating the atomic 
transaction. This approach prevents an inappropriate 
memory call from hanging-up the multiprocessor system for 
an inordinate amount of time. If the response to the inquiry 
in step S109 is negative, the process proceeds to step SllO 
where an access request is received. An explanation of 
subsequent steps Sill and S112 and steps S118 to S121 is 
presently omitted because they are similar to corresponding 
steps described with respect to the first embodiment. 

If the response to the inquiry in step Sill indicates an 
access request to the conventional address space, the process 
proceeds to step S113 where the comparator 123 compares 
the above described access address with the address tempo- 
rally stored in the access address register 122. Then, in step 
S114 an inquiry is made to determine if the addresses agree. 
Here, in the case that the both access address are the same, 
the memory access request for the conventional address 
space transferred during the atomic transaction mode is 
actuaUy the access for the presently used atomic address 
space. Therefore, the process proceeds to step S117 where 
the memory controller 120 carries out a re-try request when 
the both access addresses agree. However, if the response to 
the inquiry in step S114 is negative, the process proceeds to 
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Step S115 where the memory controller 120 also carries out checking the address to determine their respective memory 

a memory control operation and an acknowledge signal is access status. The process subsequently proceeds to steps 

produced in step S116. Subsequently the process returns to S211 and S212 where the atomic transaction is performed 

step S109. jjjjj jjjg competition thereof, the memory location in RAM 

According to the presently described process, an efficient 5 219 is updated with a "0" value indicating that the memory 

operation is obtained because a memory access request other ^ available for use by other processors, 
than a memory access request of a conventional address 

corresponding to an access address of an atomic transaction 0° ^^e other hand, when the memory access request is 
start access request is permitted. Thus, a portion of the identified with a writing access for the atomic address space 
memory is usable, even though an atomic transaction is 10 ^ ^^^P S206, but the processor making the request is 
being carried out. "locked-up", an error operation is implemented in step S210, 
Athird embodiment ofthe present invention is described process returns to step SI. As shown above, a 
with respect to FIG. 9. The third embodiment differs from writc-and-set operation to the RAM 219 is implemented by 
the structure of the first embodiment in that a numerical processing according to the third embodiment, 
value other than a numerical value corresponding to false 15 The mechanisms and processes set forth in the present 
memory access lock indicator, called a false indicator, is description may be implemented using a conventional gen- 
written to the register 222. The present invention presumes eral purpose microprocessor programmed according to the 
that processors include the requisite software mechanisms to teachings in the present specification, as will be appreciated 
administrate the use of lock variables. In the structure of to those skilled in the relevant art(s). Appropriate software 
FIG. 9, the register 222 is connected between the memory 20 coding can readily be prepared by skilled programmers 
controller 220 and a data line that interconnects the RAM based on the teachings of the present disclosure, as will also 
219 to the system bus interface unit 216. Also, in the third be apparent to those skilled in the relevant art(s). 
embodiment, when the memory controller 220 carries out a 

read access operation for the atomic address space, the , P^,^"^ invention thus also mchides a computer- 
memory controller 220 carries out a read access operation 25 V^^^}- which may be hosted on a storage medium 
for an address ofthe conventional address space correspond- instrucUons which can be used to program a 
ing to an access address. Subsequently, the memory con- computer to perform^ a process m accordance with the 
troUer 220 writes a number other than a numerical value P«^^?^ invention. This storage medium can include, but is 
corresponding to False access indicator temporally stored in ^^^^^^ °f including floppy disks, 
the register 222 on the same address in the RAM 219. In this 30 ^^^^^^ CD-ROMs, magneto-optical disks, ROMs, 
embodiment, accessing the atomic address space initiates '^^^ EPROMs, EEPROMs, flash memory, magnetic or 
the atomic transaction, as was the case with the first two ^P'^'^^ °' .*°y ^^P^ °f ^^^^ smtable for stonng 
embodiments, but the processors themselves are intrusted electronic instructions. 

with the job of checking the register 222 to determine if the Obviously, numerous modifications and variations of the 
processor has read/write privileges. Moreover, a processor 35 present invention are possible in light of the above teach- 
that initiates an atomic transaction performs a read access ings. It is therefore lo be understood that within the scope of 
operation and subsequently performs a read-modify-write the appended claims, the invention may be practiced other- 
access operation. The read-modify-write operation is an wise than as specifically described herein, 
operation where a processor reads the number in the register ^ , , . . - 
222 and determines that the processor is authorized to 40 T^^ p^es'^f document mcorporates by ref^^^^^^ 
perform the atomic transaction and therefore may modify !^°f ^i,P""f^^ ^Jl^''^ document, JP 8-336638, filed 
the number in the register 222 by writing a new number *° ^^^^^ °° ^ 

indicating that the processor intends to lock-out other pro- What is claimed as new and desired to be secured by 

cessors from accessing shared memory until the processor Letters Patent of the United States is: 

re-writes the flag. 4S 1- A memory unit in a tightly coupled multiprocessor 

The operation of the circuit structure of FIG. 9 wiU be ^y^^^™ ^ ^^^^ comprising: 

clarified with reference to the flowchart of FIG. 10. The a decoder that receives an access request and interprets 

present embodiment has a write-and-set operational feature whether the access request is directed to an atomic 

for coordinating access to the RAM 219. Steps S1-S5 are address space or a conventional address space; 

similar to the corresponding steps of the first embodiment. 50 j^^^-fi^ ^ ij. -jj j j c j 

iin,^« A^i^.^:^^A ' , %'y X * aa c identifier unit coupled to said decoder and configured 

When determmed m step S2 that an address space of a ,w»,^tu«^ — ^ Z.^^ 

^ ' ' *u , ' AA *u identify whether the memory access request ongi- 

requested memory access is in the atomic address space, the Jl . . «,«««^ n 

a ^ ' . ' ' ■ A nates from a bus master; 
process riows to step S206 where an mquiry is made 

regarding whether the access request is a read-modify-write ^^^^^^ transacUon mode shifting unit that shifts a sUte 

access (i.e., an access in which the processor is authorized 55 °^ operation from a normal mode of operation to an 

to rewrite the memory lock flag). If so, the process proceeds ^^^^^^ transaction mode of operation when the 

to step S207 where the memory controller 220 carries out a '"^""^'y *P*^' 

memory control of a normal read operation for a conven- ^^^^^^ transaction mode of operation restncting 

tional; address space corresponding to the access address. memory access to devices other than the bus master 

Then, in step S208, the acknowledging signal controller 218 60 ^'"^^ transaction; 

(which serves as a data replying unit) returns a reply to a bus a register configured to hold an identifier associated with 

master that requested access via a system bus 215. Ihc bus master that initiates the atomic transaction 

Furthermore, in step S209, the memory controller 220 writes mode of operation; and 

a specific number, for example which the present a memory access prohibit unit that produces a re-try 

inventor recognized is rarely used as a memory lock flag and 65 signal in response to receiving a memory access request 

therefore is distinct and easily identified, to the same address from another device whose identifier does not match 

in the RAM 219. Other processors are then responsible for the identifier held in the register. 
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2. The memory unit according to claim 1, ftirther com- 
prising: 

a normal mode shifting unit that shifts the state of 
operation from the atomic transaction mode of opera- 
tion to the normal mode when an identifier of a device 
making a new access request matches the identifier held 
in the register, the memory access request being rec- 
ognized as an atomic transaction quit request. 

3. The memory unit according to claim 1, wherein said 
memory access prohibit unit comprises a discrimination 
mechanism that determines whether the bus master is a 
processor, and when the bus master is not a processor, 
permits a memory read request, but not a memory write 
request for other devices. 

4. The memory unit according to claim 1, wherein said 
memory access prohibit unit is configured to prohibit a 
memory access when a memory access request is directed to 
the atomic address space, while in the atomic transaction 
mode of operation. 

5. The memory unit according to claim 1, wherein: 
said register is configured to hold an address associated 

with an access address of an atomic transaction start 
request; and 

said memory access prohibit unit being configured to 
prohibit a memory access when the memory access 
request is directed to the access address of the atomic 25 
transaction start request. 

6. A memory unit according to claim 1, further compris- 
ing: 

a timer, said timer being configured to keep track of an 
elapsed time between an occurrence of an atomic 
transaction start request relative to an atomic transac- 
tion quit request; and 

an atomic transaction termination unit coupled to said 
timer, said atomic transaction termination unit config- 
ured to change said atomic transaction mode of opera- 
tion to another mode of operation after the elapsed time 
expires. 

7. The memory unit of claim 1, wherein said memory 
access prohibit unit uses at least one of a semaphore variable 
and a lock variable to inhibit memory access during the 
atomic transaction mode of operation. 

8. The memory unit of claim 1, wherein said split model 
bus is available for use by other processors and devices 
when said atomic transaction mode shifting unit shifts said 
state of operation to said atomic transaction mode. 

9. A memory unit of a tightly coupled multiprocessor ^5 
system, employing a spUt model bus, comprising: 

a decoder that receives an access request and interprets 
whether the access request is directed to an atomic 
address space or a conventional address space; 
an atomic transaction identifier unit coupled to said 50 
decoder and configured to identify an access space 
requested by a memory access request, and configured 
to discriminate between a memory read access request 
directed to the atomic address space and a read-modify- 
write access request; and 
a data replying unit configured to, 
return reading data to a bus master where the reading 
data is read from the conventional address space in 
response to the memory read access request, and 



11. A memory unit in a tightly coupled multiprocessor 
system having a split model bus, comprising: 

means for decoding an access request and interpreting 
whether the access request is directed to an atomic 
address space or a conventional address space; 
means for identifying whether the memory access request 

originates from a bus master; 
means for shifting a state of operation from a normal 
mode of operation to an atomic transaction mode of 
operation when the memory access request is for the 
atomic address space, said atomic transaction mode of 
operation restricting memory access to devices other 
than the bus master during die atomic transaction; 
means for holding an identifier associated with the bus 
master that initiates the atomic transaction mode of 
operation; and 
means for producing a re-try signal in response to receiv- 
ing a memory access request from another device 
whose identifier does not match the identifier held in 
the means for holding, 

12. The memory unit of claim 11, further comprising: 
means for shifting the state of operation from the atomic 

transaction mode of operation to the normal mode 
when an identifier of a device making a new access 
request matches the identifier held in the means for 
holding, the memory access request being recognized 
as an atomic transaction quit request. 

13. The memory unit of claim 11, wherein said means for 
^0 producing comprises means for discriminating whether the 

bus master is a processor, and when the bus master is not a 
processor, permitting an execution of a memory read 
request, but not a memory write request. 

14. The memory tmit according to claim 11, wherein said 
35 means for producing comprises means for prohibiting a 

memory access when a memory access request is directed to 
the atomic address space while in the atomic transaction 
mode of operation. 

15. The memory imit according to claim U, wherein: 
said means for holding comprises means for holding an 

address associated with the conventional address space 
corresponding with an access address of an atomic 
transaction start request; and 
said means for producing comprises means for prohibiting 
a memory access when the memory access request is 
directed to the access address of the atomic transaction 
start request. 

16. The memory unit according to claim U, further 
comprising: 

means for keeping track of an elapsed time between an 
occurrence of an atomic transaction start request rela- 
tive to an atomic transaction quit request; and 
means for changing said atomic transaction mode of 
operation to another mode of operation after the 
elapsed time expires. 

17. llie memory unit of claim 11, further comprising 
means for allowing processors and other devices, in addition 
to said bus master, to use said split model bus during an 
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return the reading data identified by a read-modify- 60 transaction. 



write access request and write a number correspond- 
ing to a memory access lock indicator in the con- 
ventional address space. 
10. The memory of claim 9, further comprising a memory 
access prohibit unit that uses at least one of a semaphore 65 
variable and a lock variable so as to inhibit access to the real 
address space. 



18. A memory unit of a tightly coupled multiprocessor 
system employing a split model bus, comprising: 

means for decoding an access request and interpreting 
whether the access request is directed to an atomic 
address space or a conventional address space; 
means for identifying an access space requested by a 
memory access request, comprising means for dis- 



08/25/2003, EAST Version: 1.04.0000 



6,052,763 



15 



16 



criminating between a memory read access request 
directed to the atomic address space and a read-modify- 
write access request; 

means for returning reading data to a bus master where the 
reading data is read from the address space identified 
by the memory read access request; and 

means for returning the reading data identified by the 
read-modify -write access request and for writing a 
number corresponding to a memory access lock indi- 
cator in the real address space. 

19. A method for accessing a memory unit in a tightly 
coupled multiprocessor system having a split model bus, 
comprising the steps of: 

decoding an access request and interpreting whether the 
access request is directed to an atomic address space or 
a conventional address space; 

identifying whether the memory access request originates 
from a bus master when said decoding step interprets 
that said access request is directed to the atomic virtual 
address space; 

shifting a state of operation from a normal access to an 
atomic transaction access when the memory access 
request is for the atomic address space, said atomic 
transaction access restricting memory access to devices 
other than the bus master during the atomic transaction; 

holding an identifier associated with the bus master that 
initiates the atomic transaction access; and 

producing a re-try signal in response to receiving a 
memory access request from another device whose 
identifier does not match the identifier held in the 
holding step. 

20. The method of claim 19, further comprising the step 
of: 

shifting the state of operation from the atomic transaction 
access to the normal access when an identifier of a 
device making a new access request matches the iden- 
tifier held in the holding step, the memory access 
request being recognized as an atomic transaction quit 
request. 

21. The method of claim 19, wherein said producing step 
comprises discriminating whether the bus master is a 
processor, and when the bus master is not a processor, 
permitting an execution of a memory read request, but not 
a memory write request. 
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22. The method of claim 19, wherein said step of pro- 
ducing comprising prohibiting a memory access when a 
memory access request is directed to the atomic address 
space, while performing the atomic transaction access. 

23. The method of claim 19, wherein: 

said holding step comprises holding an address associated 
with the conventional address space corresponding 
with an access address of an atomic transaction start 
request; and 

said producing step comprises prohibiting a memory 
access when the memory access request is directed to 
the access address of the atomic transaction start 
request. 

24. The method of claim 19, fiuther comprising the steps 
of: 

keeping track of an elapsed time between an occurrence 
of an atomic transaction start request relative to an 
atomic transaction quit request; and 

changing said atomic transaction access to another access 
after the elapsed time expires. 

25. The method of claim 19, further comprising the step 
of allowing processors and other devices, in addition to said 
bus master, to use said split model bus during an atomic 
transaction. 

26. A method for accessing a memory unit in a tightly 
coupled multiprocessor system having a split model bus 
configured to perform an atomic transaction therein, com- 
prising the steps of: 

decoding an access request and interpreting whether the 
access request is directed to an atomic address space or 
a conventional address space; 

identifying an access space requested by a memory access 
request, comprising discriminating between a memory 
read access request directed to the atomic address space 
and a re ad -modify- write access request; 

returning reading data to a bus master where the reading 
data is read from the address space identified by the 
memory read access request; and reUiming the reading 
data identified by the read-modify-write 

access request and for writing a number corresponding to 
a memory access lock indicator in the conventional 
address space. 
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